On Dynamic Parallelization of Multilevel Monte Carlo Algorithm
نویسندگان
چکیده
منابع مشابه
A continuation multilevel Monte Carlo algorithm
We propose a novel Continuation Multi Level Monte Carlo (CMLMC) algorithm for weak approximation of stochastic models that are described in terms of differential equations either driven by random measures or with random coefficients. The CMLMC algorithm solves the given approximation problem for a sequence of decreasing tolerances, ending with the desired one. CMLMC assumes discretization hiera...
متن کاملParallelization of Kinetic Monte Carlo Algorithm to Simulate Al3sc Precipitation
INTRODUCTION It is truthfully proven that kinetic Monte Carlo (kMC) is an extremely powerful method to simulate the time evolution of Markovian processes. kMC relies on the a priori knowledge of a given set of transition rates characterizing the simulated processes, which are assumed to obey Poisson statistics. Because of its versatility, ease of implementation, and wide range of applications, ...
متن کاملMultilevel Monte Carlo Methods
We study Monte Carlo approximations to high dimensional parameter dependent integrals. We survey the multilevel variance reduction technique introduced by the author in [4] and present extensions and new developments of it. The tools needed for the convergence analysis of vector-valued Monte Carlo methods are discussed, as well. Applications to stochastic solution of integral equations are give...
متن کاملParallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach
We experiment with a massively parallel implementation of an algorithm for simulating the dynamics of metastable decay in kinetic Ising models. The parallel scheme is directly applicable to a wide range of stochastic cellular automata where the discrete events (updates) are Poisson arrivals. For high performance, we utilize a continuous-time, asynchronous parallel version of the n-fold way reje...
متن کاملImplementation and analysis of an adaptive multilevel Monte Carlo algorithm
We present an adaptive multilevel Monte Carlo (MLMC) method for weak approximations of solutions to Itô stochastic differential equations (SDE). The work [Oper. Res. 56 (2008), 607–617] proposed and analyzed an MLMC method based on a hierarchy of uniform time discretizations and control variates to reduce the computational effort required by a single level Euler–Maruyama Monte Carlo method from...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cybernetics and Information Technologies
سال: 2020
ISSN: 1314-4081
DOI: 10.2478/cait-2020-0066